RRNS Based Error Detection and Correction in CDMA using Chinese Remainder Theorem
نویسندگان
چکیده
In communication systems corruption of data and hacking of data is unavoidable. These are the major problems we are facing in communication system. This paper presents an enhanced multiple error detection and correction scheme based on the Redundant Residue Number System (RRNS). RRNS is often used in parallel processing environments because of its ability to increase the robustness of information passing between the processors. The proposed multiple error correction scheme utilizes the Chinese Remainder Theorem (CRT) together with a novel algorithm that significantly simplifies the error correcting process for integers. This enhanced scheme is compared with the existing method and this enhanced scheme is used in the CDMA application.
منابع مشابه
On syndrome decoding of Chinese remainder codes
A unique decoder for the Chinese remainder codes was stated in [1] in 2000. In this paper, we present a decoder which gives the same error correction radius by introducing syndromes of the Chinese remainder codes. The error positions can be found using a so–called error–locator integer Λ which appears in the proposed key equation. To find Λ, this key equation can be solved by the extended Eucli...
متن کاملNonprime Memory Systems and Error Correction in Address Translation
Using a prime number p of memory banks on a vector processor allows a conflict-free access for any slice of p consecutive elements of a vector stored with a stride not multiple of p. To reject the use of a prime number of memory banks, it is generally advanced that address computation for such a memory system would require systematic Euclidean division by the number p. The Chinese Remainder The...
متن کاملSoft-decision Redundant Residue Number System Based Error Correction Coding
Soft-decision based redundant residue number system (RRNS) assisted error control coding is proposed and its performance is evaluated. An RRNS(n, k) code is a maximum-minimum distance block code, exhibiting identical distance properties to Reed-Solomon (RS) codes. Hence their error correction capability is given by t = (n − k)/2. Different bit mapping methods are proposed, which result in syste...
متن کاملRedundant Residue Number System Based Fault Tolerant Architecture over Wireless Network
Wireless communication has become an indispensable part of our lives by improving interaction demands relating within our environment. The result of interference of information passing through different systems often caused by noise reduces the completeness of the information or data received. A Fault-tolerant mechanism for wireless networks is of utmost importance to be devised due to the use ...
متن کاملTight lower bound of consecutive lengths for QC-LDPC codes with girth twelve
For an arbitrary (3,L) QC-LDPC code with a girth of twelve, a tight lower bound of the consecutive lengths is proposed. For an arbitrary length above the bound the resultant code necessarily has a girth of twelve, and for the length meeting the bound, the corresponding code inevitably has a girth smaller than twelve. The conclusion can play an important role in the proofs of the existence of la...
متن کامل